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ABSTRACT 


Doppler resolution is the ability to determine the relative speed of the target along the line of sight from the radar whereastheR- 
ange resolution is the ability of the radar receiver to discriminate nearby targets. The performance of range and Doppler reso¬ 
lutions of radar would be optimal, if the coded waveform has impulsive autocorrelation function (ACF).Complementary codes 
waveforms provide better resolutions compared to other pulses. A desirable property of the compressed pulse is that it should 
have low side lobes in order to prevent a weaker target from being masked in the side lobes of a nearby stronger target. When 
the side lobes are relatively lower than the main lobe peak, the main peak can be distinguished in a better way and hence the 
corresponding code will be much better. In this we have proposed the PSO algorithm to design the complementary code for bet¬ 
ter performance measures like peak sidelobe ratio(PSLR) and integrated sidelobe ratio(ISLR) and compared with matched filter 
values. The performance measures influence in discriminating the target in the noise environment. 
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INTRODUCTION 

Complementary sequences, which have the property that the 
sum of their autocorrelation functions vanishes at all delays 
other than zero [1]. In the existing system of radar communi¬ 
cation, the electromagnetic wave is being used for detection 
of targets in the radar receivers by extracting the received 
echo signal with the help of codes like Barker, Walsh and 
Golay codes to find the location and range of the target. But 
problem occurred i.e., high side lobes are here one occurred 
in some cases where they dominate the main lobe it causing 
False Alarm. In proposed system to avoid the side lobes or 
False alarm by using the new technique i.e., complementary 
codes are used instead of Barker, Walsh and Golay codes to 
to get nearer to zero side lobes which eases to find the target 
location and range of radar[2]. 

Generation of Complementary Code Pairs 

The generation of complementary codes is presented with a 
concept that sum of autocorrelation functions is double the 


length of the sequence for zero shifts and zero for other shifts. 
The energy efficiency of the sequences is found as unity or 
100% [4]. The choice of the selection of the sequence in the 
case of complementary sequences is restricted to a few num¬ 
bers of sequences. 

The radar ambiguity function is the output of the matched 
filter which provides the information about how different 
waveforms may be suitable for various radar applications. 
The behavior of complementary sequences is studied in am¬ 
biguity domain[5]-[10]. 
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be a real sequence of length N. 
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Consider the following two subsequences as an example of a 
complementary code pair 


51 = {1, 1, 1,-1, 1, 1,-1, 1} 2 

52 = {1, 1, 1,-1,-1,-1, 1,-1} 3 

The ACF’s of the subsequences in (2.2) and (2.3) are respec¬ 
tively 

rl(k) = {1, 0, 1, 0, 3, 0, -1, 8, -1, 0, 3, 0, 1, 0, 1} 4 

r2(k) = {-1, 0, -1, 0, -3, 0, 1, 8, 1, 0, -3, 0, -1, 0, -1} 5 


Adding the two auto correlation functions together, element- 
by-element, generates the final decoded sequence, r(k)= 
rl(k) + r2(k) given by 

r(k) = {0, 0, 0, 0, 0, 0, 0, 16, 0, 0, 0, 0, 0, 0, 0} 6 

A complementary code pair consists of two equal length sub¬ 
sequences with the property that the algebraic sum of the Auto 
Correlation Functions’ (ACFs) of the subsequences is zero ex¬ 
pect for only one sample point (r (0)) as given in equation. 

ACF of the subsequences in (2.4) and (2.5) are respectively 

Rll= {1 0 1 03 0-1 8-1 03 0 1 0 1} 7 

R22= {-1 0-1 0-3 0 1 8 1 0-3 0-1 0-1} 8 

R(k) represents Auto Correlation Function’s (ACF’s) of two 
equal length subsequences with the property that the alge¬ 
braic sum of the Auto Correlation Function’s (ACF’s) of the 
subsequences is zero expect for only one sample point (r 
(0)), R(11) and R(12) represents Auto Correlation Function’s 
(ACF’s) of 8bit Sequence. 


Development of PSO Based Compressor 

A simple block diagram of an adaptive mismatch filter based 
pulse compressor of complementary codeis shown in Fig.l 



Figure 1: Block diagram of adaptive mismatch filter. 


The complementary code sequencex(k) is applied at the in¬ 
put as shown in Fig. 1 serially and the desired signal is zero in 
all other cases except a one in the middle. The comparison of 
desired value and the estimated output y(k) produces an error 
term e(k). The input and error values are used to update the 
mismatched filter until the desired output is obtained [11]. 
PSO simulates the behaviours of bird flocking. Consider a 
group of birds are randomly searching food in the confined 
area. There is only one piece of food in the confined area 
being searched. All the birds do not know where the food 
is. But they know how far the food is in each iteration. So 
what’s the best strategy to find the food? The effective one is 
to follow the bird which is nearest to the food.In PSO, each 
single solution is a “bird” in the search space. We call it a 
“particle”. All the particles have velocities which direct the 
flying have fitness values and are evaluated by the fitness 
function to be optimized. The particles fly through the prob¬ 
lem space by following the current optimum particles.PSO is 
initialized with a group of random solutions (particles) and 
then searches for optima by updating iterations (generations). 
In every iteration, each particle is updated by following two 
“best” values. The first one is the best solution (fitness) it 
has achieved so far. The fitness value is also stored and is 
called as pbest. Another “best” value that is tracked by the 
particle swarm optimizer is the best value, obtained so far by 
any particle in the population. This best value is a global best 
and denoted as gbest [12]-[17]. When a particle takes part of 
the population as its topological neighbours, the best value 
is a local best and is called lbest.After finding the two best 
values, the particle updates its velocity and positions with 
following equations 1 and 2. 


v[i + l]= v[/]+ cl * rand * (pbest[i\- present[i\) + c 2 * rand * {gbest\i\ — present\i]) 


present[i +1] = present[i\+v[i + 1] 


9 

10 


where v[i+l] is the particle velocity, present[i] is the current 
particle (solution). pbest[i] and gbest[i] are defined as stated 
before, rand () is a random number between (0,1). cl, c2 are 
learning factors [18]. 



Figure 2: An efficient pulse compressor using adaptive linear 
combiner with PSO based training of weights. 
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Figure 3: Flow chart. 

RESULTS 

The 16, 32&64bit Complementary code are perturbed by ad¬ 
ditive white Gaussian noise (AWGN) with different SNRs. 
The ISLRs & PSLRs performances of the proposed mis¬ 
matched filter under noisy conditions are evaluated through 
simulation and are listed in Tables 2&3. 

To observe the performance measures ISLR & PSLR using 
PSO, first the matched filter (Direct) values are computed 
for the applied complementary codes of 16, 32&64 bit and 
noted in the tablesin range and Doppler domains and the pro¬ 
posed performance measures (ISLR & PSLR)are compared 
and shown in tables 1, 2&3 with corresponding ambiguity 
diagrams. 


Table i: Performances measures of 16 bit comple¬ 
mentary code in Range and Doppler domains 


S-NO 

SNR 

(dB) 

Range resolution 

Doppler resolution 

ISLR 

PSLR 

ISLR3 

PSLR3 

With 

Matched 

Filter 

With 

PSO 

With 

Matched 

Filter 

With 

PSO 

With 

Matched 

Filter 

With 

PSO 

With 

Matched 

Filter 

With 

PSO 

1 

0 

-32713 

-8.1611 

-0.0321 

-1.1026 

-0.6104 

-2.4622 

-0.0817 

-8.2341 

2 

5 

-5.2918 

-8.9816 

-0.2624 

-1.5711 

-1.2129 

-2.9817 

-0.1274 

-8.8914 

3 

10 

-6.4817 

-9.1714 

-0.8412 

-1.7169 

-1.8029 

-3.2816 

-0.2719 

-9.1618 

4 

15 

-6.9821 

-9.7417 

-1.1867 

-1.9212 

-1.9217 

-6.4611 

-0.8243 

-9.4712 

5 

20 

-7.0127 

-10.4220 

-1.7624 

-2.1106 

-2.0992 

-9.4713 

-0.9778 

-9.8916 

6 

25 

-10.1572 

-18.4218 

-1.9108 

-2.9642 

-2.1924 

-9.9814 

-1.5467 

-9.9117 

7 

30 

-12.1421 

-18.9498 

-1.9891 

-3.2416 

-23916 

-10.3216 

-1.9321 

-11.9118 



Table 2: Performances measures of 32 bit comple¬ 
mentary code in Range and Doppler domains 





Range resolution 



Doppler resolution 


S_NO 

SNR 









(dB) 

ISLR 

PSLR 

ISLR3 

PSLR3 



With 

Matched 

Filter 

With 

PSO 

With 

Matched 

Filter 

With 

PSO 

With 

Matched 

Filter 

With 

PSO 

With 

Matched 

FUter 

With 

PSO 

1 

0 

-8.9416 

-9.8927 

-0.4846 

-1.9851 

-0.6303 

-5.6457 

-0.0899 

-23.7757 

2 

5 

-9.0576 

-20.1178 

-0.6445 

-2.5286 

-1.6240 

-5.7092 

-0.1894 

-24.0322 

3 

10 

-103612 

-23.3994 

-13881 

4.5368 

-1.9023 

-7.4965 

-03275 

-273121 

4 

15 

-11.0854 

-23.4801 

-234 

4.7027 

-2.0762 

-9.4875 

-0.9738 

-27.4822 

5 

20 

-11.8255 

-24.8589 

-23704 

4.7664 

-23943 

-133374 

-13030 

-30.5965 

6 

25 

-11.9948 

-31.4086 

-2.8061 

4.8557 

-2.7889 

-163867 

-1.7855 

-31.0322 

7 

30 

-18.1027 

-39.7188 

-3.0964 

4.8880 

-2.9472 

-20.0626 

-2.9777 

43.7541 



Table 3: Performances measures of 64 bit comple¬ 
mentary code in Range and Doppler domains 


S.NO 

SNR 

Range resolution 

Doppler resolution 

(dB) 

ISLR 

PSLR 

ISLR3 

PSLR3 



With 

Matched 

FUter 

With 

PSO 

With 

Matched 

FUter 

With 

PSO 

With 

Matched 

FUter 

With 

PSO 

With 

Matched 

FUter 

With 

PSO 

1 

0 

-8.9471 

-10.1516 

-0.4892 

-2.1161 

-0.6319 

-5.6917 

-0.0899 

-23.9918 

2 

5 

-10.1127 

-21.9816 

-0.6448 

-2.5816 

-1.6319 

-5.7116 

-0.1928 

-24.1718 

3 

10 

-10.2894 

-24.1608 

-13228 

4.6618 

-1.9292 

-7.5019 

-0.3394 

-27.9814 

4 

15 

-113271 

-24.5616 

-2.6127 

-5.7410 

-23784 

-10.6174 

-0.9949 

-29.4116 

5 

20 

-11.9862 

-24.9989 

-2.6723 

-5.7718 

-2.9362 

-14.9817 

-13742 

-30.9411 

6 

25 

-12.9917 

-32.1610 

-2.9417 

-5.9961 

-3.0198 

-16.9816 

-2.3364 

-31.2498 

7 

30 

-18.9321 

-39.9918 

-33079 

-6.1119 

-33714 

-21.1011 

-3.1229 

43.9751 
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DISCUSSION 

The main performance measures ISLR & PSLR in range & 
doppler domains of signal under study are evaluated. PSO 
algorithm is used to find the target location by applying com¬ 
plementary codes. The main purpose of this study is to ana¬ 
lyze which of these signals have the better (lower) values of 
Peak Side lobe Level and Integrate Side lobe Level. Here 
the performance measures ISLR & PSLR in range &Doppler 
domains with PSO algorithm are shown in the tables 1,2&3 
for comparison with matched filter (Direct) values. 

CONCLUSIONS 

Based on the results obtained, the noise performance meas¬ 
ures, ISLRs & PSLRs are calculated for 16, 32 &64 bit 
lengths of complementary code. In all these cases the cal¬ 
culated values of ISLRs and PSLRs using ACF with PSO 
are low in magnitude. As SNR increases ACFs of ISLR & 
PSLR and ISLR3& PSLR3 decreases in 16, 32& 64 bit com¬ 
plementary codes in Range and Doppler domains. After ap¬ 
plying PSO algorithm, the ISLRs & PSLRs values for 16, 
32&64bit lengths at different SNRs i.e. 0, 5, 10,15,20,25 
&30dB are falling to lower values than the values with 
matched filter. This indicates falling of side lobes (or reduc¬ 
tion of side lobes) with PSO algorithm. 
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